200 




220 



FIG. 19 



COMPILER 



COMPILER UPSTREAM 
UNIT 



ASSEMBLY CODE 
GENERATING UNIT 





230 



RETRIEVING 
UNIT 



INSTRUCTION 
SCHEDULING UNIT 



DEPENDENCY 
ANALYSIS UNIT 



INSTRUCTION 
ALLOCATION UNIT 



OBJECT CODE 
GENERATING UNIT 



,201 
-210 

,211 
; 211a 

y 212 
y 212a 

Jl 12b 
y 213 




214 



"? r-< o »-< o oo 2 § 05 ON S3 

|l 1111111111 



s 



B 2§2§2S22£ 



35 



O « — 1 O oo (N 

pi p4 p4 ^ ctf p4 

aassss 

^ 1 1 1 s a 



o 

! — I 



r-i co CM50 cn ^ O 
p4 P5 ctf Pi ftf p4 
<n t-T o Os" o} oo oo 



« c4 co ^ \d t> 



FIG. 15 



1. b[0] = a[0] + a [3] 

2. b[l] = a[l] + a[2] 

3. b[2] = a[l]-a[2] 

4. b [3] = a [0] - a [3] 

5. c[O] = (b[0]+b[l])*f0 

6. c[l] = (b[0] -b[l])*fO 

7 c[21 = b[2]*(fl-f2)+ (b[2] +b[3])*f2 
i c [3] = b [3] * (fl +f2)-(b [2] + b [3]) * f2 



FIG. 16 

VALUES OF PROGRAM VARIABLES 
STORED IN REGISTERS 



REGISTER 


VARIABLE 


RO 


a[0] 


Rl 


all] 


R2 


a [2] 


R3 


a [3] 


R4 


fO 


R5 


fl - £2 


R6 


fl +f2 


R7 


fZ 



FIG. 13 



OPERATION OF CALCULATION UNIT 110 



INPUT 



s2_op 



(1) ADD 

(2) SUBTRACT 

(3) ADD 

(4) SUBTRACT 



s2_rl 



Rn2 
Rn2 
Rm2 
Rnl 



s2_r2 



Rm2 
Rm2 
Rn2 
Rml 



OPERATION 
CONTENT 



STORE Rm2+Rn2 IN Rm2 
STORE Rm2"Rn2 IN Rm2 
STORE Rn2+Rm2 IN Rn2 
STORE Rml -Rnl IN Rml 



FIG. 14 



OPERATION OF MULTIPLICATION UNIT 111 



INPUT 


OPERATION 
CONTENT 


y2__op 


y2_rl 


y2_r2 


MULTIPLY 


Rn2 


Rm2 


STORE Rm2*Rn2 IN Rm2 



FIG. 11 



OPERATION OF DATA TRANSFER UNIT 108 



INPUT 


OPERATION 
CONTENT 


Xl_op 


xljrl 


xl_j2 








TRANSFER 


TRANSFER 


Rnl 


Rml 


DATA FROM 








Rnl TO Rml 



FIG. 12 



OPERATION OF CALCULATION UNIT 109 



INPUT 


OPERATION 
CONTENT 


sl_op 


sljrl 


sl_r2 


(1) ADD 

(2) SUBTRACT 

(3) ADD 

(4) SUBTRACT 


Rnl 
Rnl 
Rml 
Rn2 


Rml 
Rml 
Rnl 
Rm2 


STORE Rml + Rnl IN Rml 
STORE Rml ~Rnl IN Rml 
STORE Rnl +Rml IN Rnl 
STORE Rm2-Rn2 IN Rm2 



3 


OJ CM 

a e 


1 


^ ^ cs 








(S fS 1 





2 


o 




T— ( 


S 


a 


P-c 
g 








3 

00 




si rl 1 


t-I r-l *d r-f CN 


0UTPU1 


ADD 

SUBTRACT 
ADD 

TRANSFER 
SUBTRACT 
SUBTRACT 
NO OPERATION 


c 

> 


^ > < » 1 C4 


__, c 

o > 


{ ' ' ' f§ P4 ' 


INPUT! 

— f 


NO OPERATION 
NO OPERATION 
NO OPERATION 
NO OPERATION 
SUBTRACT 
SUBTRACT 
NO OPERATION 


■ 


^ jj Jj Ij j| 




Rnl 
Rnl 
Rml 
Rnl ' 
Rnl 


INPUT al 

-T 


xl_op 

(1) ADD 

(2) SUBTRACT 

(3) ADD 

(4) TRANSFER 

(5) TRANSFER 

(6) NO OPERATION 

(7) NO OPERATION 



o 
E 




OUTPUT yl 


S3 


: : : 3 : 




Rnl 


do 


NO OPERATION 
NO OPERATION 
NO OPERATION! 
SUBTRACT 
NO OPERATION 


OUTPUT xl 




S S S q ■ 
Pi & & ' 






do 


TRANSFER 
ADD 

SUBTRACT 
ADD 

NO OPERATION 


INPUT 


1 III ft 

2 T3 ^ Xl o 

H d w tn a 



s 



g 



1 

CO 

s 



FIG. 1 



REGISTER FILE 



EXTERNAL 
MEMORY 



INPUT SWITCHING CIRCUIT 



INTEGER 

CALCULATION 

UNIT 



TRANSFER 
UNIT 



INTEGER 

CALCULATION 

UNIT 



TRANSFER 
UNIT 



7^ 



10 



FLOATING 
POINT UNIT 



INTEGER 
CALCULATION 
UNIT 



r 



11 



BRANCH 
UNIT 



OUTPUT SWITCHING CIRCUIT! 



12 



REGISTER FILE OR 
EXTERNAL MEMORY 



JM3 



INSTRUCTION 
REGISTER 



FIRST 

INSTRUCTION 
SLOT 



SECOND 
INSTRUCTION 
SLOT 



THIRD 

INSTRUCTION 
SLOT 



FOURTH 

INSTRUCTION 

SLOT 



32 

BITS 



32 

BITS 



32 

BITS 



32 

BITS 



